[NOIP 16 향상 팀] 교실 바 꿔.

[제목 링크] 클릭 하여 링크 열기 【 알고리즘 】 확률 DP 먼저 플 로 이 드 를 한 번 달 려 서 각 교실 간 의 가장 짧 은 경 로 를 구하 고 배열 dist [] [] 에 존재 하 며 시간 복잡 도 O (V ^ 3) 디자인 상태, f [i] [j] [k] 는 현재 i 번 째 교실 을 선 택 했 고 j 개의 교실 을 선 택 했 습 니 다. 현재 이 교실 은 선택 하지 않 습 니 다 (...

최 단 경로동적 계획수학.확률 과 기대프로 이 드 알고리즘

[noip 2016] 교실 바 꾸 기 문제 풀이

사실 noip 시험 기간 은 아주 좋 습 니 다. 하지만 기대 하 는 지식 을 조금 만 알 면 만 들 수 있 습 니 다. 고려 하 다두 교실 사이 의 최 단 로 는 플 로 이 드 로 미리 처리 할 수 있 고 나중에 O (1) 로 사용 하면 된다.상태 f [i] [j] [0... 1] 은 앞 i 칸 교실, j 칸, i 칸 바 뀌 지 않 겠 다 는 기 대 를 나타 낸다. 모든 상 태 는 이렇게 ...

문제 풀이 총화.돌아가다확률 과 기대

[확률 과 기대] [사기] 관광 철도

벼룩 왕 을 도와 주세요.입력 형식 입력 의 첫 줄 은 두 개의 정수 n, m 를 포함 하 는데 그 중에서 n 은 도시 의 수량 을 나타 내 고 m 는 방안 중의 철도 조 수 를 나타 낸다.다음 m 행 은 각 줄 에 두 개의 정수 u, v 를 포함 하고 방안 에서 도시 u 와 도시 v 사이 에 철도 가 있다 는 것 을 나타 낸다.보증 방안 에 무 거 운 변 이 없고 두 도시 간 에 철 도 를...

확률 과 기대